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Abstract. We prove the decomposition conjecture for the Schur algebra stated in 
[LT]. We also give a new approach to the Lusztig conjecture via canonical bases of 
the Hall algebra. 



0. Introduction and general notations. 

0.1. The aim of this paper is to give a proof of the decomposition conjecture for 
the quantized Schur algebra [LT, Conjecture 5.2] which generalizes the theorem of 
Ariki (see [A]) on the decomposition numbers of the Hecke algebra of type A. More 
precisely, let /\°° be the level 1 Fock space of type A and let B 1 * 1 be the bases of /\°° 
introduced in [LT]. The decomposition conjecture links the decomposition matrices 
of the quantized Schur algebra and the basis B + . Our proof consists in two steps 
: first we express B ± in terms of some Kazhdan-Lusztig polynomials. Then we 
note that a simple module of the quantized Schur algebra can be pulled-back to 
a simple module of the Lusztig integral form of the quantized enveloping algebra 
of slfc (denoted by U(s[fc)). Thus, the Lusztig conjecture for the dimension of the 
simple U(slfc)-modules at roots of unity identifies the entries of the decomposition 
matrices with some Kazhdan-Lusztig polynomials. It suffices to observe that these 
polynomials are precisely the ones which appear in B + . 

Let U~ be the Hall algebra of nilpotent representations of the cyclic quiver. Set 
e = exp(2z7r/n / ). Put n = n' if n odd, n = n'/2 else, i.e. n is the order of £ 2 . 
Let U £ (slfc) be the specialization at v = £ of U(s(fc). We give a new approach 
to the proof of the Lusztig conjecture on the character of the simple modules of 
U £ (slfe) in terms of the canonical basis of U~. Recall that this conjecture (proved 
by Kashiwara-Tanisaki and Kazhdan-Lusztig) gives the multiplicity of the Weyl 
module of U £ (slfc) with highest weight fi, say W^, in the simple U £ (slfc)-module 
with highest weight A, say V\, i.e. 

(a) [Vx : W»] = J2(-l) Kyx) Py*(V, 



where x € &k is minimal such that v = A • x 1 satisfies 

Vi < i>i + i Vi = 1, 2, k — 1, v\ — ft > 1 — k — n, 



1 Both authors are partially supported by the EEC grant no. ERB FMRX-CT97-0100. 
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and fj, = A ■ x~ 1 y. We proceed as follows. First we prove that /\°° is a cyclic U~- 
module generated by the vacuum vector |0). Then we define a basis B' of U~ using 
intersection cohomology. We construct a basis B of f\°° via the action of B' on 
the vacuum vector. We prove that B and B + are fixed by the same semi-linear 
involution (see Theorem 6.3). At last, we prove that the equality B = B + is a 
(/-analogue of the Lusztig conjecture (see Subsection 11.4). The reader should be 
warned that we endow the Hall algebra with the product opposit to the usual one 
(used in [Gl] or [Ll-4]). 

The plan of the paper is the following. In Sections 1-4 we recall the definitions 
and the main properties of the basic objects. In Sections 5-6 we construct an action 
of U~ on the Fock space /\°°. Proposition 6.1 is new. In Section 7 we introduce the 
convolution algebra on pairs of affine flags. This algebra is a geometric analogue 
of the affine Schur algebra (Proposition 7.4) and is related to U~ in Proposition 
7.6. In Sections 8-9 we give a representation of U~ on the finite wedges space, 
f\ , via the coproduct of U~. This action is related to the convolution algebra on 
affine flags by Lemma 8.3. In Section 10 we interpret the action of U~ on f\°° as a 
"limit" of f\ when I goes to infinity. Using the results of Sections 7-9 we prove that 
the elements of B are fixed by the Leclerc-Thibon involution (Theorem 6.3). In 
Section 11 we prove the Decomposition Conjecture. Let us observe that the proof 
only uses the results of Sections 8 and 9. In Section 12 we reinterpret the Lusztig 
conjecture. We use in an essentiel way the construction of the representation of 
U~ on /\°° given in Section 6. 
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0.2. We now fix a few general notations. Set § = C[v], A = C[u,v -1 ]. Let F 
be a field with q 2 elements and let F be the algebraic closure of F. Fix a set /. 
For any i G I and r G N x , let ¥ r [i] be the /-graded F- vector space with a single 
r-dimensional component, in degree i. Let ej € N^ 7 -* be the dimension of F[i]. For 
any d G N* 7 ) set \d\ = Yliei If * G Z let 2 be the class of i in Z/nZ. Given a 
positive integer I let U(l) be the set of all the partitions of I and let II; be the set 
of partitions with at most I parts. Put II = U/IT(Z). The set LT is endowed with 
the usual order. If A G LT let A' be the dual partition. For an irreducible algebraic 
variety X we denote by H l (ICx) the i-th cohomology sheaf of the intersection 
complex of X. Then, for any stratum Y C X, let dim Hy(ICx) be the dimension 
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of the stalk of H l (ICx ) at a point of Y. For any set X with the action of a group G 
let Cq(X) be the set of G- invariant functions X — > C supported on a finite number 
of orbits. For any subset X of an algebraic variety let X denote its Zariski closure. 

1. The Hecke algebra. 

1.1. Fix n G N x and set 

Af = {i G 1} 1 1 - n < h < i 2 < ■ ■ ■ < k < 0}. 

Let 6/ be the symmetric group and let &i = &i x l) be the extended affine Weyl 
group. Let Si C &i be the set of simple affine reflexions and put Si = Si f~l 6;. 
As usual, the simple affine reflexions are denoted by so 5 s i, s i-i m such a way 
that <Sj = {si, S2, si-i}. Let 7r 6 @z be the zero length element such that 
= Tr -1 ^^. The group &i acts on Z z on the right in such a way that 

(i)A = i + nA if AgZ 1 

= (i 1 ,i 2 ,...,i j+ i,ij,...,ii) if j 7^ 

(i)s = (*i - n,i 2 , ...,ii-!,h + n). 

The alcove A™ is a fundamental domain for this action. If i G Af let &i C &i be its 
isotropy group, S\ = SiH&i, and let & be the set of minimal length representatives 
of the cosets in For any x G let x; € @i and x 1 € & be such that 

a; = XiX 1 . Let lj G &i be the longest element. Set p = (0, —1, —2, 1 — /) G Z' and 
put 

A • x = (A + p)x - p, x£&i, VA G Z J . 

1.2. The Hecke algebra of type GL;, say H z , is the unital associative A-algebra 
generated by T^ 1 , i = 1,2, ...Z — 1 modulo the following relations 

TiT- 1 = l = T~ 1 T i , ( Tl + 1)^ - v- 2 ) = 0, 

(«) 

?i Tj_|_i Ti = Ti + i Ti Tj+i, |i — j| > 1 Ti Tj = Tj Tj. 

The affine Hecke algebra of type GLi, say H;, is the unital associative A-algebra 
generated by T^ 1 , X^ 1 , i = 1,2, I — l,j = 1, 2, Z modulo the relations (a) and 

Xi,X i = 1 = X i 1 Xj, Xj Xj = Xj Xi, 

T, X t Ti = v~ 2 X l+1 , j±i,i + l=>X j T i = T i X 3 . 

For all x G &i K Z ; let Z(x) be the length of x and let T x be the normalized 
element T x = v l ^T x . The algebra H; is isomorphic to the Hecke algebra of the 
extended affine Weyl group 6; k Z' via the Bernstein isomorphism which maps T7 l 
to X x = X Xl X^ 2 ■ ■■X*' if A G 1) is dominant, i.e. if Ai > A 2 > • • • > A;. The 
semilinear involution ~ : H; — > is such that T x = T~_ x for all x. For all x put 
f x = v l ^T x . If t G C x let H,| t be the specialization of at v = t. 
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2. The quantum group. 

Put / = {1,2,..., re — 1} (resp. I = {0,1, ...,n — 1}) and let a^- be the entries of 
the Cartan matrix of type A n _i (resp. A^ 1 ^). The quantized enveloping envelop- 
ing algebra of sl n (resp. sl n ) is the unital associative C(t>)-algebra generated by 
e^f^k^ 1 , i €. I, modulo the Kac-Moody type relations 

k i k j = 1 = k j k j , k^ kj = kj k j , 

k . _ kr 1 

kj = v % ^ Gj kj , kj fj = u lJ fj kj , [g i , fj ] = <5jj _^ 5 
^(-l)M fc) ^ ei 1_oy - fc) = X;Vl) fc ff } fj ff- ai3 '- fc) =0 if i^j, 

k=0 k=0 

where 



We denote by U(s[ n ) (resp. U(sl n )) the Lusztig integral form, i.e. the A-subalgebra 
generated by the divided powers e\ k \ f^ k \ and by k^ 1 . If n = oo the algebra U(s[<x>) 
is well defined. The algebras above are Hopf algebras. The coproduct is 

Ae; = e; ® ki + 1 <g>e;, Af; = f; <g> 1 + k" 1 <g> f;, Ak^kj^kj. 

Let U~(s( n ) C U(st„) and U _ (sloo) C U(sloo) be the subalgebras generated by 
the elements i- k \ 

3. The Hall algebra. 

In this section we recall some of the results of [Ll-4] and [Gl]. 

3.1. Fix a finite field F with q 2 elements as in the introduction. Let T = (I, J) 
be an oriented graph : / is the set of vertices and J is the set of arrows. Given 
an arrow j G J let j\ and j 2 be respectively the input vertex and the output 
vertex. Fix d G and let V be an /-graded F-vector space of dimension d. Let 
Ey Q 7 ej Horn (Vj 1 , Vj 2 ) be the subset of nilpotent representations of V on V. In 
this paper we will suppose that T is one of the following two graphs : 

(a) r = T n is the cyclic quiver of type , he. / = Z/nZ and J = {i — > i+ 1 1 % G 

Z/nZ}, 

(b) T = Too is the infinite quiver of type A^, i.e. I = Z and J = {i — > i+1 \ i G Z}. 

3.2. Set A d = C Gv (E v ) where G v = \[ ieI GL(Vi). Given a, b G such that 
d = a + 6, fix /-graded F-vector spaces U, W of dimensions a, b. Let consider the 
diagram 



Ejj X Eyy<r- — E P > F P > Ey, 



where 
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(c) E is the set of triples (x, (f), ip) such that x G EV, 

o -► c/^y^Uv^ -> o 

is an exact sequence of /-graded vector spaces and <j>(U) is stable by x, 

(d) F is the set of pairs (x, U') where x G Ey and U' C V is a x-stable /-graded 
subspace of dimension a. 

Given / G C Gc , (£■[/) and g G C Gw (£V) set 

/oS = f m(W W ! 'ieC Gv (£v) ) 

where h G C(F) is the function such that p\h = pi (fg) and m(b, a) = Ylje J ^ji a j2 + 
Yliei bi a i- Then (A, o), where A = d A^, is an associative algebra. 

3.3. Given a, b G N^ 7 ^ such that d = a + b, fix a /-graded F-vector space U C V of 
dimension a. Let consider the diagram 

-Ex/ X Ey ju^—E >Ey. 

Here E C ZV is the subset of representations preserving U, the map i is the 
inclusion and p is the obvious projection. Set 

A Q , 6 : A d - A Q ® A 6 , / h-> q- n ^pd*f, 

where n(6, a) = £ ieJ ft^a^ - £ lGJ Mi- 

3.4. Recall that T = T n or Too. The classification of the isomorphism classes of 
nilpotent representations of V does not depend on the ground field F. It is proved 
in [R] that the structural constants of A in the basis formed by the characteristic 
functions of the GV-orbits in Ey are the value at v = q of universal polynomials 
in A. Thus A can be viewed as the specialization at v = q of a A-algebra, called 
the generic Hall algebra. Let U~ (resp. U^) be the generic Hall algebra if T = T n 
(resp. T = Too). R is known that is isomorphic to U _ (sloo) and that XJ~(sl n ) 
embeds in U~ (see [Gl]). Let A be the A-linear span of elements with d G 2^ J ) 
such that 

k = 1 and k a k 6 = k a+b , Va,6. 
For simplicity we will write ki = k 6i for all i G /. Set A = A 0a A and put 

(f®k a )o(g®k b )=v- a - d (fog)®k a+b , V 5 GA d V/ G A, 

where a ■ d = —n(a, d) — n(d, a). Consider the map A : A — > A ®a A such that 

A(/®ke)= £ A a)b (/)(k b+c ®k c ), V/GA d . 

cZ=a+fo 

Then (A, o, A) is a A-bialgebra (it is due to Lusztig for the composition algebra, 
the general case is due to Green). Put U~ = A if V = T n and = A if F = Too. 
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3.5. Given a Gy-orbit C Ey let fo € A be the v dim ° times the characteristic 
function of O. For any Gy-orbit O C Ey set 

b G = v - i+dim °- dim0 ' dim TC , (ICo) fo'- 

The elements bo form a basis of A. If d G N^- 1 let G A be the characteristic 
function of the zero representation of V in a <i-dimensional space. The following 
result is proved in Section 13. 

Proposition. The algebra A is generated by the f^, d G N^. □ 

3.6. Given two integers i < j, let F[i, j] be the unique indecomposable representa- 
tion of (resp. T n ) with dimension Yjk=i e k (resp. Efc=i e fc)- ^ OT an y partition 
A = (Ai > A2 > • • • ) let F[A] be the representation of T such that 

F[A] =0F[l-M t -i]. 

k>i 

Let 0\ be the orbit of F[A] and put d\ = dimO^. 

4. The Fock space. 

In this section we recall the construction of the quantized Fock space, due to [H], 
as it is re-interpreted in [MM]. 

4.1. Let T(A) be the tableau of shape A whose box with coordinates (x,y) is filled 
with y — x. For instance if A = (432) we get 



-2 


-1 






-1 





1 







H 


2 


3 



Let y\°° be a A-module with basis (|A) | A € II}. If i € Z, a removable i-box of T(A) 
is a box with the color i which can be removed in such a way that the new tableau 
still comes from a partition. Similarly, an indent i-box corresponds to a box with 
the color i which can be added to T(A). Given 1 G Z/nZ, i £ «, and a partition A 
put 

ftj(A) = (Jjindent i-box of T(A)} — ^{removable i-box of T(A)}, 
and n T (X) = E ie ^W» «i"( A ) = E 3 -«&iet n i( A ). n » + ( A ) = E, ,.v, , 
4.2. The algebra \J(sl 00 ) acts on /\°° by 

kl (|A))=^( A )|A), ei(\X)) = \u), fi(|A)) = Ia*), 

where the partitions /j,, v are such that T{[x) — T(A) and T(A) — T(^) are a box 
with color i. It is known that /\ is the simple module with highest weight Aq 
(the fundamental weight) and that the canonical basis of /\°° is {|A) | A G II}. The 
weight multiplicities in f\°° are or 1, i.e. A is a minuscule weight. 
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4.3. The algebra U(sl n ) acts on /\°° by 
M|A)) = V*™ |A>, e,(|A)) = ^^-(A) e .(| A))) {t{ \ X)) = ^^Wf i( |A)). 

5. The representation of U"^ on /\°°. 

The algebras U"^ and U _ (s[oo) are isomorphic. Thus /\°° may be viewed as the 
quotient of U"^ by a left ideal I. Let us describe I. Let f ^ be the quiver with 
the opposit orientation. For any Z-graded F-vector space V let Ay be the variety 
of pairs (x,x) of commuting representations respectively of and on V . The 
variety Ay is reducible. For any Gy-orbit O C Ey set 

A = {(x,x) G Ay | x G O}. 
According to [N] the orbit O is stable if there exists a triple 

(x,x,i) G A x Hom(F[0], V) 

such that i is homogeneous of degree and that for any graded subspace W C V, 

(a) (x(VF),x(VF) C VF and Imi C W) => W = V 

(since the Hall algebra is endowed with the product opposit to the usual one, we 
use the stability condition opposit to the one in [N]). 

Proposition. The ideal I is linearly spanned by the elements ho such that O ^ 0\ 
for all A. Moreover the map U~^/I — > /\°°, bo A + I |A), is an isomorphism of 
XJ^-modules. 

Proof. From [N, Theorem 11.7 and Proposition 3.5], I is linearly generated by the 
elements bo such that O is unstable. Let us show that for any A G II the orbit 
0\ is stable. A dimension counting then shows that the orbits 0\ are precisely all 
the stable orbits. Recall that F[i, j] is the representation x of on the graded 
space 0fc =i Fwfc, where v k is a non-zero vector of degree k, such that x(vk) = v k+ \ 
if k < j and x(vj) = 0. Fix A = (Ay A2, A r ) G II. Fix non zero vectors v kjS £ 
F[l — k, Afc — k] with degree s. The representation F[A] is given by the endomorphism 
x such that for all k, 

x(v k , s ) = v k , s +i if s G [1 - k, A fc - k), and x(v k:Xk -k) = 0. 

Let us exhibit a pair (i, x) satisfying (a). Fix a graded homomorphism i G Hom(F[0], F[A]) 
such that vifi G Imi. Consider the degree —1 linear operator x on F[A] such that 

x{v k , s ) = Vfc+i, s -i if k ^ r and s < X k+1 - k, x(v k>s ) = else. 

The operators x and x commute since 

Xx(v rtS ) = = Xx{v r ^ s ) Vs, 

xx(v k , 3 ) = = xx(v k , s ) Vs > A fc+ i - k, 

xx(v kjS ) = v k+ i, s = xx(v kiS ) Vs < A fc+ i -k, Vk ^ r. 
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Now if W C V is such that x(W) C W and Imi C W then F[0, Ai - 1] C W : 
namely G W and thus V\^ s = x s (v\ i o) G W for all s. By definition of x we have 
for alH < r 

x t (F[0,Ai-l]) = F[-t,Ai +t -l]. 

The dimension d\ of F[A] is such that d\ t i is the multiplicity of the color i in the 
tableau T(A) (see Section 4). Thus the linear isomorphism t>o A i— ► |A) preserves 
the weights. Moreover it preserves the canonical base up to a permutation of its 
elements. Since A is minuscule there is at most one vector of a given weight in the 
canonical basis. Hence the canonical bases are fully identified. □ 

6. The representation of U~ on /\°°. 

6.1. Fix d G N^ z ) and let V be a Z-graded F- vector space of dimension d. Let 
d G N z/nZ be the multi-index such that d T = J2 j& dj for all i G Z/nZ, and let V be 
the d-dimensional Z/nZ-graded vector space such that Vj = je V,'. The vector 
space V is filtered by the subspaces 

The associated graded is naturally identified with the Z-graded space V. Set 

Eyy ={x€Ey\ X (V>i) C F> i + 1 , Vi}. 

The map p : E v v — > £V associate to a representation of T n in V the corresponding 
graded representation of in V. Let j : #y,v ^ De the closed embedding. 
Let consider the map 7^ : U~ 7 — »■ d such that 

7d|«=,-^ = C Gv (Ey)^C Gv (E v ), f ~ q-^pij* (/), 

where h(d) = E i < J fe=j^(d J+1 " Put *(M) = Ei> 3 -&f=j 6 <( 2a i - ~ a i+i)- 
The following is proved in Section 13. 

Proposition. Fix a, (3 G N z / nZ and d G sucft that d = a + (3. Then, 
£ ^ fe(6 ' a) 7a(/)o 76 (5) = 7 rf (/o 5 ) V/GU- a ,V 5 GU n ^ 

a + o — d 

□ 

Remark. With the notations in Section 3.5 we have 7d(fj) = v h ^fd- Observe 
that is the product of the divided powers f^^'s ordered from i = —00 to 00. 

6.2. For all A G II and all x G U~ put 

(a) x(|A)) = E7d(^)k rf '(|A)) where d' = £ ^' e i- 

Corollary. Formula (a) extends the Hayashi action o/U~(st„) on /\°° to a rep- 
resentation o/U~. 
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Proof. The compatibility with the product in U n follows from Proposition 6.1. 
Formula (a) implies that 

where \i is a partition such that T{p) — T(A) is a box with color % and 
g(ei,d\) = - ^2(2d\j - d x ,j-i - d x ,j+i) + a h 

i<j 

where a>i = 1 if i < and z = 0, and a, = else. We have already observed that c^j 
is the multiplicity of the color i in T( A). Thus, rij(X) = —2d\j+d\j-i+d\ : j + i+Sjo, 
and 

9{e%, d\) = n i( A ) = n * + ( A )- 



i<j 



□ 

6.3. For any A G LT set = bo A |0) where 0\ is the isomorphism class of represen- 
tations of T n defined in Subsection 3.6. Put B = {b^ | A G II}. Leclerc and Thibon 
have introduced in [LT] a semidinear involution on f\ ■ 

Theorem. B is a basis of f\°° whose elements are fixed by the Leclerc- Thibon 
involution. 

The theorem is proved in Subsection 10.1. We first introduce some more material. 

6.4. Let r : Ey — »■ E v be such that 

r ( x )\Vk = ie * x \Vi Vx G E v . 
Fix a Gy-orbit O C E v such that O D E vy ^ 0. If x G p(0 n £y,y) then 

W »(P (*) n °) G { (9* - 1)N else. 

Indeed, fix y G p _1 (i)flO. It suffices to consider the case where y is indecomposable. 
Then, fix a basis of homogeneous vectors {vi \ i G [1, r]} of V" such that 

(c) y(v fc ) = u fc+ i Mk = l,2,...,r - 1. 

If r(ar) G O \ O then there exist such that Vi G V>j \ V > j and G V>j- If 
i G F x the representation y t G Ey y obtained by doing Vk tvk for all k < i in 
(c) is in n O. Thus ||(F X ) | tt(p -1 ( x ) nO). If r(x) G O then r(x) and y are 

isomorphic since r(x),y G O. Thus x is indecomposable and it is easy to see that 
p~ x (x) fl O is a vector space. We are done. The identity (6) implies the following 
lemma which is used in Section 12. 

Lemma. For any Gy-orbit O C Ey we /iai>e 

7d( f o) = fo>mod (v - 1) 
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where O' C Ey is the unique Gy-orbit such that r(O') CO. □ 

7. Flag varieties. 

7.1. Fix a positive integer I. Set L = F((z)) and G = GLi(L). A lattice in L/ is a 
free F[[z]]-submodule of rank I. Let Y be set of sequences of lattices L = (Li)i^i 
such that 

Li C Lj_|_i and = 2 1 Lj. 

The group G acts on Y" in the obvious way. Let M be the set of all Z x Z-matrices 
with non-negative entries, say m = (rriij)ij e z, such that rrii +n j +n = rriij. Set 

M l = {meM\ £ ieZ £? =1 m^ = Z}. 

The set M' parametrizes the orbits of the diagonal action of G in Y x Y : to m 
corresponds the set Y m of the pairs (L 1 , L) such that 

Lj+i n ^j+i A 

(Li n ^ +1 ) + (A+i nL'j))' 

For all L G Y let Y m £, be the fiber over L of the first projection Y m — ► Y. If 
Y m .L 7^ then Y m ^ is the set of F-points of an algebraic variety whose dimension, 
denoted by y(m), is independent of L. Let l m G Cg(Y x Y) be g~f( m ) times 
the characteristic function of Y m . The convolution product, denoted *, endows 
Cc(Y x Y) with the structure of an associative algebra. 

7.2. Let A be the set of sequences of lattices L = (Lj)iez such that 

£i C Lj+i, Li+j = z -1 Li and dim F (.Li+i/Li) = 1. 

The group G acts on A in the obvious way. The orbits of the diagonal action of G 
in Y x X are labelled by functions i : Z — > Z such that i(fe + 1) = i(fe) + n for all fe 
: let X\ be the orbit of the pair (Li, L%) such that 

L hi= n Fe ? and ^0,i=ii Fe J- 

i(i)<j i<* 

Here (ei, e-i-, ei) is a fixed L-basis of L' and ei+ik = z~ k for all G Z. A 
periodic function i as above is identified with the £-uple (i(l), i(2), i(Z)) G Z ; . If 
L G Y let X- h L be the fiber over L of the projection X\ — ► Y. If A^j, 7^ 0, then A^l 
is the set of F-points of an algebraic variety of dimension l(u)\). Let li G Cg(Y x A) 
be q~ 1 ^ times the characteristic function of Ai. The space Cg(Y x X) is a left 
Cg(Y x Y)-module and a right C G (A x A)-module. 

7.3. For all x G ©z let X x C A x A be the G-orbit of the pair (x(L$), L$). There is 
an algebras isomorphism Hz| (J -i^Cg(A x X) which maps T x to the characteristic 
function of X x (see [IM]). Put P = X7 X T7 X T7 X ■ ■ ■ fr_\. 



m. 
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dimip 
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Lemma. The right action of Hi on Cg(Y x X) is such that ifi G A™ , x G & , and 
s G Si, then (li) P = 01(1)^ and 



(l(i)x) T s = < 



' f _1 l(i) x if xs & (then xs > x), 

if xs > x and xs G &, 
l(i) xs + — v )l(i) x < x (i/ien xs G 6 1 ). 



Proof. To simplify the notations fix Z = 2. Fix i G A™ and x G &. Set (i, j) = (i)x. 
Then 



xsi 6 1 <= 
Moreover, 

xsi > x and xsi G 6 1 -< 
The formulas in the proposition gives 



(3t G such that xsi = ix) 



(i, j)S! = (i,j). 



v- 2 l, 



i<j and (i, j)s 1 ^ (i, j) 

if i = j, 
if i < j, 



v + (v 2 - if i > j. 

These are precisely the formulas in [VV, Section 5] taking into account the different 
normalizations for the Hecke algebra and the factor The result follows from 

[VV, Proposition 6]. □ 

7.4. Fix i G Af. Let Hi C LL be the parabolic subalgebra associated to ©i. Set 
e i = Exee ; T * and = Exee ; v~ 21 ^. Thus e? = v^e; and e ; = v 2Z ^) ei . Set 

The affine g-Schur algebra S nj /, introduced in [G2], is the endomorphism ring of 
the right H r module T n>/ . If j G Af set 

My = {m G M* | Y m n (G(Li) x G(Lj)) ^ 0}. 

A matrix m G My is identified with the class in &i \ of the elements x such 

that G Y m . Set T m = E xem r x . Let Hy C Hz be the A-linear span of 

the elements T m with m G My. The A-linear homomorphism 

©ijeA™ Hy — > S n; ; 



12 

which maps T m , m £ My, to the endomorphism such that ek <5>k,j T m £ eiH;, is 
invertible. The product in the affine g-Schur algebra, denoted •, is 

T m • T n = <S kJ K7 l T m T n Vm£Mij Vn £ M kl . 

If t £ C x let S n> i\ t and T n j\t be the specializations of S n j and T raj / at -y = t. 

Proposition, (a) TTie map $ : S n; /| 9 -i — > Cg(X x 1"), T m i-> (/^"^lm, is an 

isomorphism of algebras. 

(b) There is a unique isomorphism of S n ^ q -i x Hj| g -i -modules, still denoted <£, 
/rom T n> ,|,-i to C G (Y x X) such that e ; ^ g^l; /or a// i £ Af . 

Proof. The map $ is a linear isomorphism. For all x,y,z £ &i let Bl y (v) £ A be 
such that 

T x T y = Z z B z xy (v)T z . 

If £ X z then, 

^( (? - 1 ) = «{L'£X|(L",L / )£X :c & (L',L)eX v }. 
Fix m £ M ik , n £ My, and o £ M jk . Let A™ £ N be such that 

I +1 _ V n -y(n)-y(o)+y(m) Am -, 
in 

Then for any z £ m, 

where /ij = 7Tj|„ =9 -i is the cardinal of the fiber of the projection X — > G{L- 3 ). Claim 
(a) follows from the identity 

T n • T = vrr 1 Z z £ £*»T Z = £ m A-T m mod (t; - a" 1 ). 

Let $ be the unique isomorphism of right H;-modules T n ^ q -i^CG(Y x X) such 
that 3>(ei) = for all i £ -A™. Let us prove that <E> commutes to the action of 

S n j. We must prove that for all i,j £ Af and all m £ My then 

g»( m )l m *l J = g- , ( w J)/if 1 *(e,T m ) = ^ w ')- , ( w J)V 1 ( 1 i) r m. 

Put 

l m *lj=£ g-"( m )-'^)+'(^)^,l k , (l,)T m = £ g- i( " i)+i( " k) ^ m l k . 
kez ! kez' 

Fix 2 £ Sj and (L", L) £ X 2 whose projection in Y x X is in X k . Then 

A^=UL f eY\(L",L')eY m , (L',L)£X j } = / l r 1 £ ^(g- 1 ), 
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AL= ^«L'eI|(L",L')6^ (L',L)€X V }= Y,B z xy {q- 1 ). 
Claim (6) follows from the equality 

^i" 1 TxT v = ^j -1 XI T « Ta; - 

y 6 m y Gm 

□ 

7.5. The set M + = {m G M\i > j =^ = 0} parametrizes the isomor- 
phism classes of nilpotent representations of the quiver T n : O m is the class of 
0™=i 0j>i F[i, j] m ^ : . Let " be the unique semilinear involution on U~ fixing the 
elements b>o m . 

Proposition. The involution ~ on U~ is a ring homomorphism and f a = f Q for 

all a G N( Z//nZ ) . 

Proof. The second claim is obvious since f a is the characteristic function of a single 
point. We now prove the first claim. For any algebraic variety X over F let T>(X) 
be the bounded derived category of complexes of Qj-sheaves on X (see [L2], [L3]). 
If G is a connected algebraic group acting on X let Vq(X) be the full subcategory 
whose objects are sums of shifted simple G-equivariant objects in T>(X). Lusztig 
has defined in [L2, Section 3.1] a convolution product 

* : V% v {Eu) x W G ' W {E W ) - W G ° v (Ev) 

such that T*Q = {pz)\TL where H satisfies p^TL ~p\(J : ®Q). Let D be the Verdier 
duality. Since p\ and P2 are smooth with connected fibers and since ps is proper we 
get D{T '* Q) = (DT) * (DQ)[2di — 2d 2 ] where d\ and c?2 are the dimensions of the 
fibers of pi and p2- Let a, (3 be the dimension of U, W. We know that d 2 = + 
and d 1 = d 2 + m(0,a). Thus D(F * Q) = (DT) * (Dg)[2m{/3,a)]. Finally 
observe that the elements bo m are the Frobenius traces of the simple perverse 
sheaves on the Ey since the varieties O m are pure (see [LI, Corollary 11.6]). □ 

7.6. If L',L G Y are such that V C L then L/L' may be viewed as a nilpotent 
representation of Y n of dimension a where a % = dimp^/L^) (see [L2, Section 11], 
[GV]). Then, set 

n 

a(L',L) = Y J ^m r (L l /L' i )(dim ¥ (L' i+1 /L' i ) -dim F (V^))- 

i=i 

Let : U~ — » S raj z be the A-linear map such that 

$oe(/)(L',L)=g- a(t ' t) /(L/l') if L'CL, else. 

If i G Af and m G M + let m 1 G UjMij be the matrix with the (i, j)-th entry equal 
to 

+ 1) - Efc<j m fej) + (1 - Sij)m i+1J . 
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Let 4> be the semilinear involution on S nj j such that <f>(u) = v 2l ^u for all u G Hy. 

Proposition. The map 8 : U~ — > S nj / is an algebra homomorphism. Moreover 
if u G U~ and m € M + we /iave 

</>o9(«) = 9(«) and $o6(f 0m )= ^ l m i. 

i | m'eM 



Proof. The first claim is immediate from the formula 

a(L", L) - a(L', L) - a(L", L') = —m(L/L', L'/L") 

and from the definition of the product in U~ and Cq(Y x Y). We know that 
f Q = f a for all a G n^/^). Similarly, o 0(f a ) = 0(f a ) since for any flag V the 
L's such that V C L and f a (L/L') ^ are the rational points of a smooth variety. 
Hence, the second claim results from the first claim, Proposition 3.5, and the fact 
that <f> is a ring homomorphism. Now let us first prove that 

(c) (L',L)€y m . (i/i'eO m and &\m ¥ {L'J L'^) = tfi" 1 ^ . 
By definition (L',L) G Y m i if and only if 

+ 1) - £fc< 3 - ™kj) + (1 - <5<j)"K+i J = dim F ( (L^L^j+fet+in^-) ) • 
Thus it suffices to prove that if dimp(L^ +1 /L^) = #i _1 (i + 1) and L' Q L then 

(d) dimp^ ^ 1 nL ,nL )+(L-nL'.) S j ^ s ^ e multiplicity of ¥[i,j] in L/L' for all i < j, 

(e) if Xi : Li/L[ — > Li + i/L' i+1 is the map induced by the inclusion Lj C L i+ i, 
then 

+ i) _ dim F Ker ( % ) = dim(^ +1 /(L l n Lj +1 )). 
Claim (e) is immediate since 

Ker ( % ) = (A n Lj +1 )/Lj, L< +1 /(L< n ~ ^±^_ 

and since tJi _1 (^ + 1) = dim(Z^ +1 /L.). Part (d) is due to the fact that ¥[i,j] is a 
direct summand of L/L' if and only if there is a vector w G L'- +1 \ V- such that 
w G Lj \ Lj_i. The second claim follows from (c) and the formula 

(m G M + and m 1 e M) dimO m + a(m') = t/fm 1 ), 

which is left to the reader. □ 

Remark. For any m G M l set 

c m = ^^( m )dimH^ L (/Cy m ,jr n , 
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where L is such that Y m ^ / 0- The elements c m form a A-basis of S nj / and 
<K c m) = c m . Proposition 7.6 implies that for any m <G M + we have 

©( b oJ = Yl CmU 

i | m'eM 

We will not use this. 

8. The tensor representation of U~. 

8.1. Let A^ z ) be the A-linear span of vectors Xj, i G Z. Let e^- G M be the matrix 
with 1 at the spot (k, I) if (k, I) G (i, j) + Z (n, n) and elsewhere. 

Lemma. U~ acfc on A( z ) in such a way that for all m G M and a// a G N z / nZ , 
f o m (xi) = ^^ m ,e i3 Xj+i and k a (xj) = v~ n( - a ' e ^Xi. 



Proof. It is the action obtained by taking I = 1 in the geometric construction of 
Section 7 via the isomorphism T ni i^A( z ), lj i— ► x, (if / = 1 then X and V are zero 
dimensional) . □ 

8.2. Put 0' = (k^)® 1 . For any sequence i = (ii,« 2 , ■•-,*/) G Z* set ®x ; = 
Xj x <8> Xj 2 <8> • • • ® Xjj . On one hand 0' is a left U~-module via the coproduct A. On 
the other hand Hj acts on 0' as follows for all k = 1, 2, I — 1 and j = 1, 2, / : 



(a) (®x ; )T fc 



if i fc = i k+ i 
if -n <i k < i k+ i < 
1 ® X( i)sfc + (v~ 2 - 1) ® Xi if - n < i k+ i < i k < 0, 



(b) 



Dxi)X- 1 = ®x (i)er 



Lemma. T/ie representations of U n and H; on commute. 

Proof. Since the coproduct is coassociative (see [Gl, Theorem 1(h)]), we are reduced 
to the case 1 = 2. By definition 



(c) 



A(f Q ) = v n ^i^®L r 

Q=/3+7 



Thus f a acts on as 

( U ® 1 + ® if a = 



fj ® fj + fj ® fj if a = €i + ej and z 7^ j 
fj ® f» if a = 2e T 

, else. 
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The commutation results from a direct computation. □ 

8.3. Lemma. The map ®Xi v l ^^e\, for all i G Af , extends uniquely to an 
isomorphism o/U~ x tii-bimodules ® ^T n ^. 

Proof. The map above extends uniquely to an isomorphism of H;-modules. Let 
us prove that this isomorphism commutes to U~. For any i G ll Lemma 8.1 and 
formula (c) give 

fa(0X i ) = E n ^ (i ' i+n) ®Xi+n, 

where n = (m, 1%2, ni) G {0, l} 1 describes the set of all sequences such that 
c(i,i + n) = - n t {\ - n s )n{e- lt ,e- ls ). 

l<s<t<l 

By Proposition 7.4, after the specialisation v = q~ l we have <T i(wi) f Q (ei) = ($ o 
0)(f a ) * li- The R.H.S. is the convolution product of li and a function supported 
by the set of all pairs (I/, L) such that for all i we have 

(d) L- C Li C L' i+1 , dim F (Lj/L-) = a;, and dim F (L;/L;_i) = tfi -1 ^). 

By definition of the convolution product (<J>o6)(f Q )*l; (simply denoted by f«(li)) is 
a linear combination of the lj's such that it exists L GY such that (L, L ) G X\ and 
(Lj , L) satisfies (d). Suppose first that i G Af. Then X ; n (Y x {L }) = {(Li,L )}. 
Thus f q, ( 1 1 ) is a linear combination of the lj's such that 

(e) i<j<i + l and a< = ^i" 1 ^) n j" 1 ^ + 1)). 
More precisely we get 

f a (li) = ^ g - f x(i+ n ,i)-K^i)+K^i+ n )l i+n5 
n 

where the n's are as above and a(i + n, i) = £V (JJi - 1 (i + 1) — aj+i). A simple 
computation using (e) gives 

i 

o(i + n, i) = ^ n t (l - n s )5 It+ i, fs . 

s,t=l 

Moreover for any sequence j we have l(u>j) = dim(Pj/(B (~l Pj)) where Pj,B C G 
are the isotropy subgroup of Lj and L . Thus we obtain 

l(u i+n ) - = ^2 n t (l-n s )5i sflt+ i(l-5 itfi )+ 

\<t<s<l 



+ ^2 n s (l - n t )5 iul - n 5 is>0 - ^ n s (l - n t )S iuTe 

l<t<s<l l<t<s<l 
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To conclude it suffices to compute the image of <8>Xi +n in Cg{Y x X). Using the 
identity 

x- 1 =f-\.--f- 1 pf l . 1 -..f k 

and Lemmas 7.3 and 8.2, we get that ®Xi +n is mapped to 

q- d{i ' i+n) l i+n , d(i, i + n) = |J{1 < s,t < I \i a = 0, it = 1 - n, n s = 1, n t = 0}. 

Then, the equality results from an easy computation. The general case (i.e. i ^ Af) 
follows since the isomorphism we consider commutes to H;. □ 

8.4. Let ip be the semilinear involution on T n / ~ 0' such that i/)(e\t) = e\i for 
all t £ H;. Proposition 7.6 and the definition of the involutions 4> and ip imply the 
following lemma (see Subsection 7.6). 

Lemma. For all u G U~ and all t G 0' we have t/)(ut) = uil)(t). □ 

9. The action of U~ on wedges. 

9.1. Set Q l = £\ Im (T< + 1) C ®'. We have 

where e~ = '^2 xe Q l (—v) l( - x ^T x . For any i G ll let Axi be the image of ®Xi in 
<g) 1 /ft 1 . Set 

P+ + = {ieZ l \h >i 2 > ... >ii}. 

The Axi's such that i G Pf + form a basis of (g/ /Ct l (see [KMS, Proposition 1.3]). 
For any A G II; set |A) = Axi if i = A + p, where p is as in Section 1.1. Let 
A C /VL l be the linear span of the vectors |A). 

9.2. The representation of U~ on ; descends to 0* /Q l (use Lemma 8.2). For 
all A G Hi set bA = bo A |0) and put B/ = {bA | A G lb}. Let consider the involution 
■0 on ; /Q l such that 

il)(eihe~) =v 2l ^hihe- V/i€H,. 

Proposition. B; is a basis of f\ l whose elements are fixed by tp. 

Proof. Lemma 8.1, the definition of A, and the normal ordering rule [KMS, (43) 
and (45)] imply that for any A G II/ and any orbit O C 0\ \ 0\ we have 

fo A (|0))G^|A)+0 At<A A|^) and f O (|0» € 0„ <A A|/x). 

Thus, Bz is a basis. Now Lemma 8.4 implies that the action of bo m on A' commutes 
to ip. Since V(|0)) = |0) we get ip(b x ) = b A for all A. □ 

9.3. Let C ll be the subset of integral dominant weights. Let be the set 
of minimal length representatives of the cosets in Si \ Sj/Sj. Thus & )l = & n 6 l 
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where & l is the set of minimal length representatives of the cosets in ©//©;. For 
any x G &i let x be the smallest element in the double coset &\x&i. Set 

6(i, I) = {x G 6 M | Six n xSi = 0}. 

Lemma. Fix i G A". T/ien, 

(a) e^e" /O^x G ©;©(!,/)©;, 

(6) (x G & & (i)x G P,++) => e(T x e~ = v~ 1 ^ A x (i)x , 
(c) (i)xGP++ i£ ©i©(i,Z)w. 

Proof. Suppose that x G Sj G Si, and s £ Si, are such that Six = xs. Then 

V 6 J -/ 6 — & j 1/ g ^ 'J- 6 — 6 J -/ -/ g C — V C j •£ C . 

Thus eiT^e - = 0. Any x G ©; decomposes in x = XiXX; where x\ G ©i, x G ©''', 
x; G ©/, and Z(x) = Z(xj) + l(x) + l(xi). In particular 

eif x e~ = v- l{xi) {-v) l ^ ei f x e-. 

Claim (a) follows. Let us prove claim (6). Recall that if A is dominant then T^ 1 
is mapped to X x = X^X^ 2 ■ ■ ■ X* 1 by the Bernstein isomorphism. Then (8.2.6) 
implies that 

(<g>Xi)T A = (g)x (i)A VA G P t + VieZ 1 , 
Moreover (8. 2. a) implies that 

(®Xi)f x = ®x (i)a . Vx G &i n &' 1 Vi G A?. 

Fix x G ©/. Then x decomposes uniquely as x = yX where y G &i and A G Z'. If 
(i)x = (i)y + nX G P ; ++ then A G P z + . Since sA > A for all s G S; if A is dominant, 
we get T x = T y T\. Suppose moreover that x G 6 1 . Then for any s G Si we have 
syX > yX. Since l(zX) = l(z) + l(X) for any z G ©/ (A is dominant), we obtain that 
y G ©z n ©\ Hence, Section 8.2 implies that 

e(f x e- = e(f y f x e- = v~ 1 ^ A x (i)x . 

Finally, claim (c) follows from 

(x G 6 1 & (i)x G P,++) (s,x > x > xs Vs G Si Vs; G S ; ) 

<J=^ x G 6(i, 1)uj. 

□ 

Proposition. 7/i G Af and (i)x G P^ 4 " then ^(Ax (i)a .) = (-l^VC" 1 ) Ax (i)iu . 

Proo/. First recall that if A G P 2 + and A* = -w(A), then T\* = f- l f_ x f^ (indeed, 
since A, A* are dominant weights we have TJT\* = T-\ u = T-xT^. In particular, 
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T-x = f^fx^f- 1 ). Fix i G Af and x G 6 1 such that (i)x G As above fix 

x = yX with y £ 6; fl 6 1 and A <G Using Lemma 9.3.6 we get 

^(Ax (i)x ) = ^(mi)f y fxe-) = v-^^fyfxe-) = v l ^+ 21 ^ ^f^fl^e- = 

For all s £ Si, sy > y implies that syco < yu. Thus 

^(Ax (i)s ) = (-l^V^x^jT-ie- = (-l) ! M^'Ax (i)lu . 



□ 



9.4. Fix x <G 6 Z . The element 



see 1 



is fixed by the involution on Hje~ such that /ie~ i— ► v 2l ^he~ and 

(see [Dl]). If i G Af and x G 6(i,Z) set b^T )a , w = v l ^eiD xu) . Lemma 9.3 gives 



V66 1 
y<x 



Similarly fix i G ^4™ and x G (S 1 . Then 



_ i(x)+i(ui) sr^ sr^ p rp 



yes 1 ze&i 

y<x 



If y G 6 1 and y < x then P zy ,u>ix = Pu iy ,unx for all z G &\ (see [Dl, page 491]). 
Thus 

n< _ J{x)+l{0Ji) p rp 

^u>iX ~ u c i / j r u> i y,uj i x J-y 



see 1 

y<x 



If x G 6(i,Z) set b+ )a;w = (-u) iM C^ ia; e~- Then Lemma 2.2 gives 

where the first sum is over all couples (y,z) G 6(i, I) x 6; such that yz < x 
and Q Wi y iWia; = Pw iy z,u>ix is a parabolic Kazhdan-Lusztig polynomial. 

Observe that is completely characterized by the following properties : 

^( h t)xJ = b (W b (I)x W - Ax (i)-e u^SAx^, 

i/ee(i,i) 

y<x 
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and b $)*u, - Ax «^ e © v8Ax (i)yu) . 

In particular {br | i G P++} and {b^ | i G P++} are bases of (g)' /fl'. For all A € II; 
set b^ = bf if i = A + p. Put B± = {b± | A G lb}. 

Remark. If i € Af and x, y G S 1 are such that if (i)x, (i)y G -P; ++ then 
y < x =>■ (i)x — (i)y is a positive root. 

9.5. The space f\ l is endowed with four bases : B^ 1 = {b^ | A G lb}, B; = {b^ | A G 
lb}, and {|A) | A G 11;}. Moreover, B^ 1 are characterized by 

Y>(b±)=b± b--|A)G0«- 1 S|^) and b+ - |A) G v %> 

(in particular = f\). Recall that if x G &i and A S Z 1 , then A-x = (\+p)x — p 

(see 1.1). Section 9.4 implies the following theorem. 

Theorem, (a) If A G II; and x is minimal such that i = A • x -1 + p G ^4™, f/ien 

b A = ^(-^"^V^P^A • x^y), 
y 

where the sum is over all the y such that y < x and A • x _1 y G IT;. 

(6) For all A G lb the coordinates o/bt in i/ie wedges are some parabolic Kazhdan- 

Lusztig polynomials (w.r.t. the parabolic subgroup &i C6|j. □ 

Now, suppose that I < n. bet consider i, j G A™, n G M + and m = n-i G Mji n M + . 
If x G 6 1 is such that (i)x G P t ++ then Section 7 gives 

fo„(Ax (i)x ) = v l ^+y^T m f x e- G ejHze". 

In particular if i = (p)w G A™ and x = lo we get 

f On (Ax ) = ^^)e j T m TLe-, 

where m G m is the smallest element, bet suppose that fo n (Ax0) ^ 0. bet 6 Z be 
the set of minimal length representatives of the cosets in Then bemma 9.3 

implies that m = yt with t G 6; and y G & fl S J such that Sjy n y<S; = 0. Then, 

f On (Ax ) = v^ejfyftf^e- = v 1 ^ 'ejf^f^e" = (-»)) ,( " Ax fflju G 0§|A>. 

A 

As a consequence if Z < n then B^~ = B;. 

Conjecture. T/ie bases B; and B+ coincide for all I . □ 



10. Proof of Theorem 6.3. 
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10.1. Let (g) 00 be the free A-module linearly generated by the semi-infinite mono- 
mials 

<8>Xi = ® Xj 2 ® Xj 3 ® ■ ■ ■ 

where i = (*i , *2 7 -•■) is a sequence of integers such that i& = 1 — k for k >> 1. 
The affine Hecke algebra of type gL^ acts on 0°° via formulas (8.6) and (8.c). Set 
n°° = £\ Im (Ti + 1) C <g)°°. As above Ax ; is the class of ®x ; in (g)°° /ft 00 . The 
formulas in Section 8 and [KMS, Lemma 2.2] imply that for all a <G N z / nZ we have 

(a) Vi 3/ G N x such that f a (Axj) = f^x^ A • • • A x i; ) A x i;+1 A x i;+2 A ... 
Thus the action of U~ on f\ l induces an action on f\°° . 

Lemma. The map |A) i-> Axi, w/iere ifc = 1 + Afe — fc, gives an embedding of the 
representation o/U~ on /\°° given in Section 6 into 0°° 

Proof. The proof goes by a direct computation. First observe that Axi and |A) have 
the same weight for any A E II if i is the sequence such that ik = 1 + A& — k. Fix 
A <G II and a G pj z / nZ . Fix i as above. Formula 6. 2. a gives 

f Q (Ax ; ) = f Q (|A))= £ 7a(f Q )IK J (|A>)- 

as.t.a=a 3_<i_ 

Moreover Remark 6.1 implies that 7 a (f Q ) is v h ^ times the product of the f^^'s 
ordered from i = — oo to oo. Using the formulas in Section 4 we first observe that 

(2) 

fj acts by zero on the Fock space for any i. The elements |A) and <g>Xi have the 
same weight with respect to k^. Thus we get 

f Q (Ax ; ) = J> e(i ' i+n) Ax i+n , 
ii 

where n = (ni,n 2 , ...) G {0, 1} N>< describes the set of all sequences such that a = 
E s >i n s^ s and 

e(i,i + n) = ^ nj<J flJfc - Yl n i 6 n+h^- 

i k >ii ik>i+il 

- ^ nin k 5- lu - lk + ^ nin k 8- llflk+1 . 

ik<H l+ik<il 

If Ax ;+n / then e(i,i + n) = E; fc >; ; n/(l - n k ){5 lulk - o^+i^J. On the other 
hand the formula in Section 8.3 gives 

^(AXiJ^^AXi+n, 
n 

where n describes the same set and 

c(i,i + n) = - J2 ni(l-n k )n(e Tl ,e Tk ). 
i<k<i 
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We are through (recall that i is decreasing). □ 
Theorem 6.3 follows from Proposition 9.2 and Lemma 10.1. 

10.2. The involution ip on f\ induces the semilinear involution ip on f\°° such 
that, 

Vi, I > ^2 k (i k -l + k)=> V'(Axi) = V(x ix A ■ ■ ■ A Xj, ) A Xj (+1 Ax H+2 A ... 

Proposition 9.3 implies that ip coincides with the involution on /\°° used in [LT]. 
In [LT] Leclerc and Thibon have defined two bases B 1 * 1 = {b^ | A € LT} in /\°° such 
that for all A 

^(b±)=b±, bJ-|A)e©" _1 %> and b+-|A)G0t;S|^). 

/u<A /i<\ 

Thus, Conjecture 9.5 is equivalent to 

Conjecture. The bases B and B + coincide. □ 
Set b A = ^ d^n) and b± = ^ e± A |/i). Conjecture 10.2 is precisely d x ^ = e^. 

11. Proof of the Decomposition Conjecture. 

Let e be a n-th root of unity. The quantized Schur algebra S nj / is the subalgebra 
of S n: i spanned by the elements T m with m G 6i \ (see Subsection 7.4). Fix 

I < k. Let consider the subalgebra 

x,nen{i) 

where i A = (1 - k) Xl (2 - k) X2 ...0 x " for any A = (Ai > A 2 > . . . ) G 11(1). We 
want to compute the decomposition matrices of the simple Sj-niodules under the 
specialization v >— ► e. The algebra Sj- t i is Morita equivalent to Sj. For any t G 
C x let S/| t be the specialization of S; at t> = i. The simple modules of S/| t are 
parametrized by II(Z). For any k let U(fl[ fc ) be the Lusztig integral form of the 
quantized enveloping algebra of gl k and let U £ (g[ fc ) be the specialization at v = e. 
The set LT^ is identified with the set of dominant weights of gl fc with non-negative 
components. If A G let V\ and W\ be respectively the simple and the Weyl 
U £ (gl fc )-module with highest weight A. There exists a surjective map ir : U £ (g[ fc ) — ► 
Sfc,i| £ (see [D2]). If A G U(l) let L\, M\, be the simple and the Specht S fe ^-modules 
such that 

TT*[L x } = [Vy] and n*[M x ] = [W x ,} 
in the Grothendieck ring. 

Theorem. The specialization at v = 1 of the matrix (e A )a/z> A,/i G II(Z), is the 
decomposition matrix of the Specht modules of Si . 

Proof. The Lusztig conjecture (proved by Kashiwara-Tanisaki and Kazhdan-Lusztig) 
gives the multiplicity of in V\ . More precisely we have 

[Vx : W»] = ^(-1)^^(1), 

y 
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where x G &i is minimal such that v = A ■ x _1 satisfies 

Vi < u i+ i Mi = 1, 2, A; — 1, v\ — vj. > 1 — k — n, 

and \x = X-x~ 1 y. According to Theorem 9. 5. a, the Lusztig Conjecture is equivalent 
to 

(a) [L A ,]=5>^(1)[M M ,], VAen fc . 

Recall that (e^) v = (e^,)v ( see [ LT > Section 4]). Thus 

(a) [M A ] = J>+ (1)[L,J. 

□ 

12. The Lusztig conjecture. 

12.1. Let F be the variety of partial flags in C' of the type 

{0} C Fi C F 2 C ••• C F fc = C l . 

The linear group GL t acts diagonaly on F x F. Let Z C T*F x T*F be the 
Steinberg variety (Z is a reducible variety whose irreducible components are the 
closure of the conormal bundles to the GL;-orbits in F x F). The group G = 
GLi x C x acts naturally on Z : the linear group acts diagonaly and z € C x 
acts by multiplication by z~ 2 along the fibers. The complexified Grothendieck 
group of equivariant coherent sheaves on Z, denoted by K/^, is endowed with an 
associative convolution product (see [GV], [V2]) denoted by *. For any z G C x , a 
parametrization of the simple modules of the specialized algebra ~K-k,i\v=z is given 
in [GV] (see in [V2] the remark after Theorem 4 for the case of roots of unity): 
the simple modules are labelled by orbits of pairs (s,x) G GL^ x where s is 
semi-simple, x k = 0, and sxs -1 = z~ 2 x. As usual the GLVorbit of x is labelled by 
the partition A G IT(Z) such that Xi is the length of the i-th Jordan block of x. Then 
A' G II(Z) n life. The orbits of the pairs (s, x) such that the spectrum of s is in z 2Z 
are labelled by isomorphism class of nilpotent representations of Too if z is generic 
and of T n if z = e (recall that e 2 is a primitive n-th root of unity). Let Qk,i and 
be the corresponding sets of isomorphism classes of representations of T n and T^. 
If O G Cl^i (resp. O G flk,i) let Lq (resp. Lq) be the simple K^^-module labelled 
by O. Similarly let Mq and Mo be the standard modules labelled by O (see [V2]). 
Let [M] be the class of the module M in the complexified Grothendieck ring. Let 
R n and be the linear span of the elements [Lo] and [Lq] where O G Slk,k or 
O G r2£° fc and k > 1. The restricted dual R* (resp. R^) is spanned by the linear 
forms Iq (resp. Iq°) such that 

lo([Lo>]) = 6 ,o> and l^([L^,]) = 5 ,o>- 

12.2. The quantized enveloping algebra of g[ fc is generated by elements e ijS , fj ;S , 
hj tt and k^ 1 (0 < i < k, < j < k, s G Z, t G Z x ) which satisfy the relations 
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of the Drinfeld new presentation. Let U(gl fc ) be the A-subalgebra generated by 
the elements ej™ } , ffj\ [i] _1 h j)t and kf 1 . For any z G C x let U 2 (g\) be its 
specialization at v = z. In [GV], [V2], is defined a surjective algebra homomorphism 
^k,l '■ U(g[ fc ) (8) a C(w) — > Kfcj (8>a C(t>). It is proved in [S] that ^k,i restricts to a 
surjective homomorphism U(gl fc ) — > Kjt-j. Observe that the restriction of a simple 
U z (£|[ fc )-module to ~U z (sl k ) is simple. Thus ^* k jL for O G ft fcj z (resp. ^IjLq for 
O G f^), may be viewed as a simple U z (slfc)-module when z = e (resp. z generic). 
Recall that there is an algebra homomorphism ev : XJ(sl k ) — > XJ(gl k ) such that 

ev(e ) = f _1 {f fc _i, {ffc_2, ...{f 2 ,fi}...}}k fc k fc _i 

eu(fo) = (-l) fc t; fc - 1 {e fc _i,{e fc _2,...{e2,ei}...}}kfc 1 k^ 1 

eu(fi) = fj, ev(ej) = ej, i = 1, 2, fc - 1, 

where {x,y} = xy — v~ l yx. If A G T\. k let V\ (resp. V x °°) be the simple \J z (gl k )- 
modules with highest weight A where z = e (resp. z generic). The Drinfeld polyno- 
mials of L and Lq are computed in [V2]. If A G U(k), then ^* k k L 0x and ^* k ,k L o x 
are the pull-backs of the modules V\> and Vy 3 by the evaluation map ev (see [CP, 
Proposition 12.2.13]). Let R n and R^ be the linear span of the classes [V\] and 
[V x °°] for all A and all k. The restricted dual spaces R* and R^ are spanned by 
the linear forms l\ and such that 

h([V^]) = S x , and /r(P^]) = ^. 

The element [Vg°] may be viewed as the class in R n of the Weyl module W\ with 
highest weight A. Let s\ G R* be such that 

sxWA) = V 

12.3. In this subsection U~, and f\°° stand for their specializations at v = 1. 

Theorem. The linear isomorphism R*^/\°° such that s\ \— * |A) maps l\ to h\. 

Proof. First observe that the classes of the standard modules [Mo] and [M^ 3 ] form a 
basis of the spaces R n and Rqo. Let mo and m,Q be the elements of the dual basis. 
To avoid confusions let fg 3 , bg 5 , denote the generatrors of U^. The multiplicity 
formula [GV, Theorem 6.6] implies that there are two linear isomorphisms 

L n ■ U~ -f R; and : U~ -» R^ 

such that 

(a) tn(fo) = m , fcn(b ) = Z , ioo(f<?) = mg\ too(fo) = *o- 
The spaces R* and R^ are identified with f\°° via the maps 

s x ^ | A) and ^ ^ |A). 
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We obtain the following commutative square 

a°° = r; 

j 

u„ = rj; 

where the horizontal arrows are the dual of the specialization maps and the vertical 
arrows are the dual of the evaluation maps. By definition the upper arrow maps 
s\ to l^ and both elements are identified with the vacuum vector |A). The right 
vertical arrow is such that 

b% = 1% ^ I™ = | A) if = Ox, bg 3 ^ else. 

By Proposition 5 it is the quotient map 

U--A°°, u~«(|0». 

Suppose first that the lower horizontal arrow is the map 7 introduced in Section 6. 
Then the left vertical arrow is the quotient map 

U--A°°, u~u(|0». 

Hence (a) implies that the left vertical arrow maps lo x to h\. Since this arrow 
is the transpose of the evaluation map we get l\ = h\ and we are through. By 
Subsection 6.4, to prove that the map R* — > R^ is 7 we are reduced to prove that 
if r(O') C O then [Mq,] specializes to [Mo]. This is obvious by the localization 
theorem in equivariant /T-theory. □ 

12.4. Theorem 12.3 implies that [V x °°] = ^ <i AV (l) [VJ. According to Section 11 
the Lusztig Conjecture can be written as 

which is precisely Conjecture 10.2. 

13. Proof of Proposition 6.1. 

13.1. Fix T = r„ or Too. Let Sd be the set of finite sequences d = (d 1 , d 2 , d l ) of 
elements in such that Ylk d k = d. Fix a /-graded vector space V of dimension 
d. For each d € Sd let Fd be the set of flags of V of type d, i.e. is the set of 
nitrations F = ({0} = F° C F 1 C • • • C F l = V) such that F k is /-graded and 
has dimension d 1 + d 2 + • • • + d k . Given x G Ey we say that a flag F € Fa is 
x-stable if x(F k ) C F k ~ l for all k. Let F d be the variety of all pairs (x,F) such 
that x € Ey and F G F d is x-stable. The group Gy acts on F^ in the obvious way. 
Let 7Td : Fd — > Ey be the first projection. The map 7Td commutes to Gy. Thus 
the function fd = ^(l) belongs to Cc v {Ey). 

Lemma, (a) The space < C-c v {Ey) is linearly spanned by the elements fd with 
deS d . 



r; 



00 



A 
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(b) For any a, b G and any a G <S a; b G Sf,, we have f a of b = q m ( b ,a) ^ 

where ab € S a+ b is the sequence a followed by the sequence b. 

Proof. Claim (6) is proved as in [L2, Lemma 3.2.6]. Let us prove claim (a). If a 
flag F is x-stable then F k C Ker (x k ). Thus if d G <S d is such that 

d 1 + d 2 + • • • + d k = dimKer (x fc ) VA; = 1, 2, 3, 

then vrj 1 (a;) is reduced to the single flag 

{0} C Ker (x) C Ker (x 2 ) C • • • C V. 

In particular /d (x) = 1. Moreover, in this case /d is supported on the Gy -orbits of 
the y's such that 

dimKer (x k ) < dimKer (/) VA; = 1,2,3,..., 



i.e. y G Gy • x. We are through. □ 

Remark. It is easy to see that for any d G N z / nZ and d = (d) we have fd=fd- 
Thus Proposition 3.5 is a consequence of (a) and (6). 

13.2. We fix a Z-graded vector space V of dimension d. Let F be the associated 
Z/nZ-graded vector space, of dimension d. The space V" is endowed with the Z- 
filtration whose associated graded is identified with V . Fix d G S d . We have the 
following commutative diagram 

-Fa ~~ ^ 



P TP -JL. TT 



where F dd = tt^ (E v v ) and the vertical arrows are the embeddings. We have 
clearly 

(c) P\j*(fd) = (P^dH 1 )- 

Let S d d C S d be the set of sequences d such that ^2 i& d k = d k for any k and i. If 
d G 5j d let d C d be the set of pairs (x, F) such that the associated graded 
of F k with respect to the filtration induced by the Z-filtration on V has dimension 

d 1 + d 2 H + d k . The sets Fd,d form a partition of F A d . We have a commutative 

square 

^d,d — * 

^d,d F d, 

where the left vertical arrow is the inclusion and r maps the pair (x, F) to the 
associated graded. Thus 

(d) (p* d M 1 )= E (^)!(1). 
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Lemma. The map t is a vector bundle of rank 

k>l i_>i k<l i_>3_ 



Proof. The proof goes as the proof of [L2, Lemma 4.4]. More precisely fix (x, F) G 
F d and compute the fiber t~ 1 (x,F). Giving a Z/nZ-graded subspace F k G V of 

dimension d 1 + <P H h (P whose associated Z-graded is F k is the same as giving 

a map 

^ = ©4e©Hom(Ff,^/^ fc ). 



i>j 
i=3 



Then F fc C F fc+1 if and only if z k+1 = z k : F k -> y/F fc+1 . On the other hand 
giving x G #y,v such that = x is the same as giving a map 

1/ = ®y i+ i,j G Horn V i+1 ). 

i>j 
'=} 

Then F is x-stable if and only if 

° *j " Xi o 4 - yi+ij = : F k -> V i+1 /F k +1 . 
The Lemma results from a direct computation. □ 
The Lemma and (c), (d), give 

7 d (/d) = E de5a , d ^ (d) - ?i(d) /d. 

Fix a,/3 G N z/nZ , a G 5 Q , and b G Sp. Using Lemma 13.1.6 we get 

where the sum is over all (a, b) G <S a ,a x S^ b and all (a, 6) such that a = a, b = /3, 
and e£ = a + 6. We are thus reduced to prove the following identity 

(e) m(b, a) - m(/3, a) + 2r(ab) - 2r(a) - 2r(b) + h(a) + /i(6) - h(d) = k(b, a). 

Set 

l+(b,a) = '^2(b i a j + bjd i+ i) and l_(b,a) = '^{b i dj +bjd i+1 ). 



i>i_ i_<i_ 
1=3 l — 3 



Then (e) follows from the following equalities which are easy to prove : 
m(&, a) — m((3, a) = — /+(6, a) — /_(6, a), 
h(a) + h(b) - h(d) = k(b,a) - l + (b,a) + l-(b,a), 
r(ab) — r(a) — r(b) = l + (b,a). 
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